package hash;

import java.util.Arrays;

/**
 * 242. 有效的字母异位词
 *
 * @author Api
 * @date 2023/10/11 22:54
 */
public class Code242_EffectiveLetterEctopicWords {
    public boolean isAnagram(String s, String t) {
        int[] hash = new int[26]; // 这里使用26个字母，如果范围可控，使用数组，数据较大使用set，如果还需要key value，则使用hashMap
        Arrays.fill(hash, 0);
        char[] charsS = s.toCharArray();
        char[] charsT = t.toCharArray();
        for (int i = 0; i < charsS.length; i++) {
            hash[charsS[i] - 'a']++;
        }
        for (int i = 0; i < charsT.length; i++) {
            hash[charsT[i] - 'a']--;
        }
        for (int i = 0; i < hash.length; i++) {
            if (hash[i] != 0) {
                return false;
            }
        }
        return true;
    }
}
